Biometric encryption and decryption

ABSTRACT

Cryptographic methods and systems are disclosed. The cryptographic methods provide transparent encryption and decryption of documents in an electronic document management system. The cryptographic system adds a software module to an electronic document management system which traps file I/O events and performs cryptographic functions on the relevant documents before passing control back to the electronic document management system.

RELATED APPLICATION INFORMATION

This patent is a continuation of application Ser. No. 11/382,691 filed May 10, 2006; which is a continuation of application Ser. No. 10/658,246 filed Mar. 8, 2003, now U.S. Pat. No. 7,096,358; which is a continuation-in-part of application Ser. No. 09/259,991 filed Mar. 1, 1999, now U.S. Pat. No. 6,981,141; which is a continuation-in-part of application Ser. No. 09/074,191 filed May 7, 1998, now U.S. Pat. No. 6,185,681, the disclosures of which are incorporated herein by reference.

All of the claims of this patent have priority from great-great-grandparent application Ser. No. 09/074,191 filed May 7, 1998, now U.S. Pat. No. 6,185,681.

Other related applications: application Ser. No. 11/627,856 filed Jan. 26, 2007.

NOTICE OF COPYRIGHTS AND TRADE DRESS

A portion of the disclosure of this patent document contains material which is subject to copyright protection. This patent document may show and/or describe matter which is or may become trade dress of the owner. The copyright and trade dress owner has no objection to the facsimile reproduction by anyone of the patent disclosure as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright and trade dress rights whatsoever.

BACKGROUND

1. Field

This disclosure relates to cryptographic systems and electronic document management systems.

2. Description of the Related Art

Global access of electronic information can be critical for even the smallest of businesses today. Very few companies operate solely within the boundaries of a single location or their employee list. Over the last 25 years technology has rapidly advanced and expanded these boundaries. The advent of such technologies as the Internet, intranets, extranets, and e mail have made the electronic transfer of information common place in businesses today. Management of business information is critical to the success of modern businesses. A technology known as Electronic Document Management (EDM) aims to provide organizations with the ability to find any document, created in any application, by anyone, at any time, dealing with any subject, at any place in the world. EDM includes managing multiple versions of a document. PC DOCS, Inc. (Burlington, Mass.) is one of the world's leading providers of EDM solutions. With the advanced technology of EDM comes a wide variety of information that has varying economic values and privacy aspects. Users may not know what information is monitored or intercepted or who is using their computer.

An electronic document management system (EDMS) is a combination of databases, indexes, and search engines utilized to store and retrieve electronic documents distributed across an organization. An EDMS is designed to provide the structure required for an organization to properly manage and share its electronic document resources.

A wide array of information is typically stored in a company's EDMS. This includes:

-   -   strategic and corporate plans;     -   proprietary product and service information;     -   confidential legal documents;     -   private health information; and     -   private employment information.

As companies increase the efficiency of accessing more information, their security risks also increase. According to a recent survey by Ernst & Young LLP:

-   -   74% of the respondents said their security risks have increased         over the prior two years;     -   more than a quarter said that their security risks have increase         at a faster rate than the growth of their computing;     -   55% of the respondents lacked confidence that their computer         systems could withstand an internal attack     -   71% of security professionals are not confident that their         organizations are protected from external attack; and     -   two thirds of the respondents reported losses resulting from a         security breach over the prior two years.

The bottom line is simple—the more information available, the more security needed.

It has been said that “There is no need to break the window of a house if the front door is unlocked.” This saying certainly applies to computer security. The “unlocked doors” in electronic information security include:

-   -   e mail;     -   electronic document management (including non-EDMS file         systems); and     -   stolen hardware.

One of the fastest growing means of communication today is e mail. It is estimated that over one million e-mail messages pass through the Internet every hour. E mail provides a quick, economical, easy to use method of sharing both thoughts and electronic information. Unfortunately, e mail is like an electronic postcard for the world to see. It is transmitted across the Internet using the Simple Mail Transfer Protocol (SMTP). This protocol has virtually no security features. Messages and files can be read by anyone who comes into contact with them.

The number of documents managed by organizations increases daily. Knowledge is becoming the most important product for companies today. As EDM enhances a company's productivity and efficiency to manage that knowledge it also exposes that company to unauthorized access to that knowledge. The typical EDMS solely relies on password protection for security.

The value of the approximately 265,000 portable computers (laptops, notebooks, palmtops) reported stolen in 1996 was $805 million, a 27% increase from 1995. However, the data on these portable computers is worth much more than the hardware itself. It is critical that the data stored on any type of hardware, whether it is a desktop computer, portable computer or server, must be properly secured from any unauthorized access.

Some of the “locks” used for electronic information security include:

-   -   passwords,     -   firewalls,     -   smart cards, and     -   encryption.

Passwords are often used to prevent unauthorized individuals from accessing electronic data. Passwords may also be used to link activities that have occurred to a particular individual. The problem with passwords is that if any unauthorized party steals or guesses a password, the security of the computer system may be severely compromised. Passwords are wholly inadequate for file archiving.

Systems using firewalls prevent intruders from accessing the firm's internal systems. Password-based firewall systems do not provide positive user identification nor do they protect electronic data that is stored on a server, has left the firm on a portable computer, is sent via e mail over the Internet, or is stored on a floppy disk.

The typical smart card is a self contained, tamper resistant, credit card size device that serves as a storage device and is equipped with an integrated microprocessor chip and non-volatile electronic memory. The smart card processes information on the integrated microprocessor chip. Security is enhanced because the user must have the smart card along with the user's confidential information (e.g., a password) to gain access to their computer files. Passwords are kept off computer hosts and on the smart card to enhance security. Smart cards typically can only be accessed with a user defined password. Many smart cards include a lock-out feature so that failed attempts at the smart card password will lock the card out to prevent any unauthorized or fraudulent use of the smart card. ISO 7816 compliant smart cards and smart card readers follow industry standards.

Increasingly, information technology professionals are turning to encryption technologies to ensure the privacy of business information. Encryption can provide confidentiality, source authentication, and data integrity. Unfortunately encryption generally is cumbersome and difficult to use. A major obstacle for the implementation of encryption technologies has been their disruption to the users' workflow.

Encryption is a process of scrambling data utilizing a mathematical function called an encryption algorithm, and a key that affects the results of this mathematical function. Data, before becoming encrypted, is said to be “clear text.” Encrypted data is said to be “cipher text.” With most encryption algorithms, it is nearly impossible to convert cipher text back to clear text without knowledge of the encryption key used. The strength of the encrypted data is generally dependent upon the encryption algorithm and the size of the encryption key.

There are two types of encryption: symmetric (private key) and asymmetric (public key).

Private key encryption uses a common secret key for both encryption and decryption. Private key encryption is best suited to be used in trusted work groups. It is fast and efficient, and properly secures large files. The leading private key encryption is DES (Data Encryption Standard). DES was adopted as a federal standard in 1977. It has been extensively used and is considered to be strong encryption. Other types of private key encryption include: Triple-DES, IDEA, RC4, MD5, Blowfish and Triple Blowfish.

Public key encryption uses a pair of keys, one public and one private. Each user has a personal key pair, and the user's public (or decryption) key is used by others to send encrypted messages to the user, while the private (or decryption) key is employed by the user to decrypt messages received. Public key encryption and key generation algorithms include the public domain Diffie Hellman algorithm, the RSA algorithm invented by Riversi, Shamir and Adleman at the Massachusetts Institute of Technology (MIT), and the Pretty Good Privacy algorithm (PGP) developed by Phil Zimmermann. Because of their mathematical structure, public key encryption is slower than most private key systems, thus making them less efficient for use in a trusted network or for encrypting large files.

Although these private key and public key encryption algorithms do a good job at maintaining the confidentiality of the encrypted matter, they have numerous problems. The biggest obstacle to adoption of any type of encryption system has been ease of use. Typical encryption systems are very cumbersome. They require a user to interrupt their normal work flow, save their clear text document, activate the separate encryption software, and save the cipher text document under a different name. Where the subject document is ordinary e-mail contents, the process is especially cumbersome, because the clear text must first be created in a separate application, then encrypted, then attached to the e-mail message.

A major concern in computing today is “total cost of ownership,” or TCO. TCO recognizes that while a program might be inexpensive (or even free in the case of PGP for non-commercial use), there are significant costs in using the software. This includes the cost of installation, training, lost productivity during use and from bugs, and maintenance.

Even where one of the typical encryption systems might satisfy a user's TCO needs, they may not even be an available option. For example, typical EDMSes are self-contained and are not compatible with typical encryption systems.

It is therefore the object of the invention to provide a document encryption and decryption system which solves these problems. It is a further object to provide a document encryption and decryption system which works with minimal disruption of a user's normal workflow. It is a further object to provide a document encryption and decryption system which is compatible with EDMSes. It is a further object to provide a document encryption and decryption system which minimizes TCO. It is a further object to provide a document encryption and decryption system which takes advantage of the features of smart cards which are not available from pure on-line security systems.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a computer network.

FIG. 2 is a block diagram of a general purpose computer.

FIG. 3 is a functional block diagram of a cryptographic system.

FIG. 4 is a flowchart of an encryption process.

FIG. 5 is a flowchart of a decryption process.

Throughout this description, elements appearing in figures are assigned three-digit reference designators, where the most significant digit is the figure number and the two least significant digits are specific to the element. An element that is not described in conjunction with a figure may be presumed to have the same characteristics and function as a previously-described element having a reference designator with the same least significant digits.

DETAILED DESCRIPTION

FIG. 1 shows a local area network (LAN) 100. To network communication lines 160 are coupled a number of workstations 150 a, 150 b, 150 c, 150 d. A number of file servers 120 a, 120 b also are coupled to the network communication lines 160. The network communications lines 160 may be wire, fiber, or wireless channels as known in the art. A user at any of the workstations 150 preferably may log on to at least one file server 120 as known in the art, and in some embodiments a workstation 150 may be logged on to multiple file servers 120. One or more remote workstations 170 may be provided for dial-in access to the server 120 a through the public switched telephone network 130 or other remote access means. Network printers 140 a, 140 b are also provided for printing documents. The network 100 may also include hubs, routers and other devices (not shown).

FIG. 2 shows a general purpose computer 200 which is representative of the workstations 150 and file servers 120. The computer 200 preferably includes an Intel Corporation (San Jose, Calif.) processor 255 and runs a Microsoft Corporation (Redmond, Wash.) Windows operating system. In conjunction with the processor 255, the computer 200 has a short term memory 250 (preferably RAM) and a long term memory 280 (preferably a hard disk) as known in the art. The computer 200 further includes a LAN interface 215, a display 205, a display adapter 220, a keyboard 230, a mouse 240, a smart card reader 260 and a bus 210 as known in the art.

The smart card reader 260 preferably complies with ISO 7816, a standard available from the American National Standards Institute (ANSI). To interface the smart card reader 260 to the computer's Windows operating system and other software, the computer 200 preferably includes an API provided by the smart card reader manufacturer. Alternatively, the computer 200 may include Microsoft's smart card API-SCard COM, available at www.microsoft.com/smartcard.

A user's smart card 265 preferably stores a unique user ID and password and a definable hierarchy of encryption keys. The hierarchy preferably forms a table wherein a key name is associated with each key value in the table, and the table may store both encryption keys and decryption keys as necessary for the selected cryptographic algorithms. It should be appreciated that, in private key cryptography, the same key value is used for both encryption and decryption.

Although something as simple as a user ID/password scheme could be used with the keys stored in the disk 280 or memorized by the user, a data reader device and portable data storage device such as the smart card reader 260 and smart card 265 are preferred. Instead of the smart card reader 260 and smart card 265, there could be provided, for example, a biometric recognition system, wireless identification devices, hand held tokens, etc. Preferably, the portable data storage device can securely store one or more encryption and decryption keys. However, a biometric recognition system may provide key selection based on inherent biometric features, eliminating the need to actually store keys in a component external to the computer 200. Where the portable data storage device is used solely as a source of positive identification (i.e., authentication), the keys may be stored on the 120 file server for example and accessed through a certificate mechanism.

Before proceeding, a few terms are defined. By “file server” it is meant a computer which controls access to file and disk resources on a network, and provides security and synchronization on the network through a network operating system. By “server” it is meant hardware or software which provides network services. By “workstation” it is meant a client computer which routes commands either to its local operating system or to a network interface adapter for processing and transmission on the network. By “client” it is meant software which is serviced by a server. A workstation may function as a server by including appropriate software, and may be for example, a print server, archive server or communication server. By “software” it is meant one or more computer interpretable programs and/or modules related and preferably integrated for performing a desired function. By “document” it is meant a named, structural unit of text, graphics and/or other data that can be stored, retrieved and exchanged among systems and users as a separate unit.

Referring now to FIG. 3, there is shown a conceptual block diagram of several functional units relevant to the invention which operate within the file server 120 and workstation 120. The workstation 150 includes at least one application 350. The application 350 is a collection of software components used to perform specific types of user-oriented work and may be, for example, a graphic editor, a word processor or a spreadsheet.

As is typical in the art, the workstation 150 obtains access to the file server 120 through a user ID and password system which extends to the file system on the file server 120. The file server has an access server 315 for handling the filer server's user authentication and access control duties, and the workstation 150 include an access client 310 through which a user signs on to the file server 120. In the preferred embodiment, the access server 315 is a part of Windows NT Server, and the access client 310 is a part of Windows 95 and Windows NT Workstation. Other operating systems such as Unix and Novell Netware also include access servers and access clients for providing user authentication and file level security.

Within the file server 120 there is preferably an EDM server 310. To interface with the EDM server 325, the workstation 150 includes an EDM client 320, sometimes referred to as an “EDM plug-in.” The EDM server 325 controls an EDM database 345 and EDM indexes (not shown), and preferably provides EDM search engines. The EDM database 345 itself may be distributed, for example across file systems and file servers, and may be entirely or partially in the workstation 150. The EDM server 325 may include a database server such as a SQL server for interfacing to the EDM database 345. The EDM client 320 provides the workstation with an interface to the EDM server and therefore allows access by a user at the workstation 150 to the EDM database 345, indexing and search services provided by the EDM server 325.

The EDMS of the preferred embodiment is SQL-based. Thus, the EDM database 345 comprises a SQL database, the EDM server 325 comprises a SQL server, and the EDM client 320 comprises a SQL plug-in. The SQL database stores file and file location information. A “repository,” which could be considered part of the EDM database 345, stores the files, and is managed and distributed using techniques known in the art. In older EDM systems, the SQL plug-in comprises special software which adapted particular popular applications for use with the EDMS. However, with the promulgation of the Open Document Management Architecture (ODMA) specification, applications are available which operate seamlessly with many contemporary EDM systems. Under ODMA, the EDM plug-in registers itself so that it handles file I/O.

The EDM server 325, EDM database 345 and EDM client 320 are described herein as wholly separate from the respective operating systems of the file server 120 and workstation 150. However, much if not all of the EDM server 325, EDM database 345 and EDM client 320 could be fully integrated into and even become a part of the respective operating systems. In such an embodiment, the EDMS is just another part of an operating system's general file and data management features.

As can be seen, the access server 315 and the access client 310 functionally reside between the EDM server 325 and the EDM client 320, thereby separating the EDM server 325 and EDM client 320 with a measure of security. This aspect of FIG. 3 is the typical prior art configuration, and it provides file-level security for documents in the EDM database 345 controlled by the EDM server 325.

Positioned functionally between the application 350 and the EDM client 310 is a crypto server 330. In typical prior art systems, the application 350 would communicate directly with the EDM client 310. However, in accordance with the invention, the crypto server 330 is functionally disposed between the application 350 and the EDM client 310, and intercepts or traps I/O requests by the application which otherwise would be intercepted or trapped by the EDM client 310.

The crypto server 330 of the invention is a software module which transparently handles the encryption of documents and the decryption of encrypted documents, making encryption and decryption simple and easy to use. The crypto server 330 handles encryption and decryption without requiring user input and without normally displaying status information during normal encryption and decryption operations. Preferably, the user or a system administrator may establish a system-level configuration determinative of when error messages should be displayed. Preferably, also, the system administrator may create and maintain a file administration table in the EDM database 345 which defines criteria for which files are to be encrypted and which key to use. The crypto server 330 utilizes the file administration table, for example, to determine if a new file should be encrypted, and which encryption key to use to encrypt the new file. The crypto server 330 preferably utilizes and updates an encrypted files table in the EDM database 345 which lists each encrypted file.

The crypto server 330 may itself comprise a number of functional units. For example, the crypto server 330 preferably includes interfaces to one or more cryptographic systems, such as those described in the Description of the Related Art section above. The crypto server 330 preferably also includes an interface to the smart card reader 260 (FIG. 2) for reading the smart card 265. The smart card 265 preferably is used to keep the encryption and decryption keys separate from the workstation 150 and provide positive user identification. The crypto server 330 also works with the access client 310 in performing user authentication and access. In particular, the typical prior art user access process is enhanced by requiring that the user enter a user ID and password which are stored on the user's smart card 265.

Turning now to FIG. 4, there is shown a flowchart of the encryption process in accordance with the invention. After the process begins (step 405), it is preferred that the user submit to authentication by the access client 310 and access server 315 (step 410). The authentication step is preferably performed when the user signs onto the workstation 150. Preferably, the user must insert his smart card 265 into the smart card reader 260 and enter the user ID and password stored on the smart card 265. Once authenticated, the smart card 265 then makes available, as needed, the encryption and decryption key information stored therein.

At some point after the user has been authenticated, the user will be working on a document in the application 350, and at some point issue a “close,” “save” or “save as” command as known in the art (step 415). The command is then translated into an “event” (step 420), and the crypto server 330 traps this event (step 425). Techniques for translating commands into events and trapping events are well known in the art and are typically different for each operating system. In Windows, the event translation step comprises generating an event message.

The trapped event has the effect of alerting the crypto server 330 that it may be necessary to encrypt the document. However, preferably before encrypting the document, the crypto server 330 tests whether the document should be encrypted (step 430). Preferably, at least three different tests are performed.

In the first test, the crypto server 330 tests whether the user has been authenticated. The first test is relatively simple. Where the smart card 265 or similar means is used for storing keys, this test is necessary because the keys will not even be available unless the user was authenticated.

In the second test, the crypto server 330 tests whether the document was already encrypted when it was opened by the application 350. By default, a document which was already encrypted when opened should be encrypted when closed or saved.

In the third test, the crypto server 330 tests whether the EDM database 345 has an indicator that the document should be encrypted. As described above, the EDM database 345 includes a list of encrypted documents in an encrypted files table. The EDM database 345 preferably also includes criteria for new documents which indicate whether new documents, when the criteria are met, should be encrypted. The criteria are preferably stored in the file administration table described above. To perform the third test, the crypto server 330 passes a database query to the EDM client 320 to have the EDM server 325 query the EDM database 345. For existing files, the query is directed to the encrypted files table. For new files, the query is directed to the file administration table. The EDM server 325 then passes the results of the test back to the EDM client 320, which provides the test results to the crypto server 330.

If for any reason the document is not to be encrypted, then the crypto server 330 passes control to the EDM client 320 which performs the “close,” “save” or “save as” command on the unencrypted document. Alternatively, the decision not to encrypt, for one or more reasons, may result in an error message being displayed to the user, and may result in the document not being closed or saved. At this point, for documents which are not to be encrypted, the method is complete (step 445).

If, in step 430, the document is to be encrypted, then the crypto server 330 preferably obtains an encryption key name which is associated with the document (step 450).

The crypto server 330 then uses the encryption key name to retrieve an encryption key value which is associated with the encryption key name (step 455). For most encryption algorithms, the encryption key is a multi-digit number which is difficult to remember and even difficult to transcribe. The encryption key name is preferably an alphanumeric descriptor which may be used by the user and/or system administrator for administering the encryption key value. Preferably, the encryption key value is also related to the identity of the user, and this is accomplished by retrieving the encryption key value from the key table stored in the smart card 265 which is associated with the relevant encryption key name.

Once the crypto server 330 has the encryption key value, the crypto server 330 then encrypts the document with the encryption key value (step 460), and passes control to the EDM client (step 435) so that the document may be saved (step 440). At this point, for documents which are to be encrypted, the method is complete (step 445).

Turning now to FIG. 5, there is shown a flowchart of the decryption process in accordance with the invention. After the process begins (step 505), it is preferred that the user submit to authentication (step 510). Authentication (step 505) preferably is the same for encryption and decryption.

At some point after the user has been authenticated, the user will wish to open a document into the application 350 (step 515). The file open command may be issued from within the application 350 or may be issued by a second application, with the nature of the document such that the application 350 will actually open the document and provide access to the document's contents. In any case, once the user selects a document to be opened, an “open” command is issued (step 517). The open command is then translated into an event (step 520), and the crypto server 330 traps this event (step 525).

The trapped event has the effect of alerting the crypto server 330 that it may be necessary to decrypt the document. However, preferably before decrypting the document, the crypto server 330 tests whether the document should be decrypted (step 430). Preferably, these tests are complimentary to those described above with respect to the encryption process.

If for any reason the document is not to be decrypted, then the crypto server 330 passes control to the EDM client 320 which performs the “open” command. Alternatively, the decision not to decrypt, for one or more reasons, may result in an error message being displayed to the user, and may result in the document not being opened. At this point, for documents which are not to be decrypted, the method is complete (step 545).

If, in step 530, the document is to be decrypted, then the crypto server 330 preferably obtains a decryption key name which is associated with the document (step 550). The decryption key name is preferably obtained from the file's header or from the encrypted files table.

The crypto server 330 then uses the decryption key name to retrieve a decryption key value which is associated with the decryption key name (step 555). Preferably, the decryption key value, like the encryption key value, is also related to the identity of the user, and this is accomplished by retrieving the decryption key value from the key table stored in the smart card 265 and associated with the decryption key name.

Once the crypto server 330 has the decryption key value, the crypto server 330 then decrypts the document with the decryption key value (step 560), and passes control to the EDM client (step 535) so that the decrypted copy of the document may be opened into the application (step 540). At this point, for documents which are to be decrypted, the method is complete (step 545).

Closing Comments

Throughout this description, the embodiments and examples shown should be considered as exemplars, rather than limitations on the apparatus and procedures disclosed or claimed. Although many of the examples presented herein involve specific combinations of method acts or system elements, it should be understood that those acts and those elements may be combined in other ways to accomplish the same objectives. With regard to flowcharts, additional and fewer steps may be taken, and the steps as shown may be combined or further refined to achieve the methods described herein. Acts, elements and features discussed only in connection with one embodiment are not intended to be excluded from a similar role in other embodiments.

For means-plus-function limitations recited in the claims, the means are not intended to be limited to the means disclosed herein for performing the recited function, but are intended to cover in scope any means, known now or later developed, for performing the recited function.

As used herein, “plurality” means two or more.

As used herein, a “set” of items may include one or more of such items.

As used herein, whether in the written description or the claims, the terms “comprising”, “including”, “carrying”, “having”, “containing”, “involving”, and the like are to be understood to be open-ended, i.e., to mean including but not limited to. Only the transitional phrases “consisting of” and “consisting essentially of”, respectively, are closed or semi-closed transitional phrases with respect to claims.

Use of ordinal terms such as “first”, “second”, “third”, etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.

As used herein, “and/or” means that the listed items are alternatives, but the alternatives also include any combination of the listed items. 

It is claimed:
 1. A biometric encryption and decryption system comprising: a database in a file server having operable communication by certificate with a computer, the database including data representing biometric identification criteria for one or more authenticated persons, and a definable hierarchy of encryption and decryption keys for the one or more authenticated persons; a biometric recognition device operably connected to the computer, the biometric recognition device configured to substantially identify biometric criteria of a user using the computer; wherein the computer is operably programmed and configured to (1) receive an encrypt or decrypt command from a user, (2) determine if the user is biometrically authenticated or not biometrically authenticated based on a comparison between the user's biometric criteria and the biometric identification criteria obtained by certificate from the database on the file server, and (3) if the user is biometrically authenticated, select one of the encryption or decryption keys from the hierarchy to encrypt or decrypt data in response to the encrypt or decrypt command.
 2. The biometric encryption and decryption system of claim 1 wherein the encryption or decryption keys are private keys.
 3. The biometric encryption and decryption system of claim 2 wherein the private keys are symmetric.
 4. The biometric encryption and decryption system of claim 1 wherein the encryption keys are public keys.
 5. The biometric encryption and decryption system of claim 1 wherein the encryption and decryption keys are asymmetric. 